package everydayone.longestplidrome;
/**
 * @Date 2020/03/19
 * @author 王光浩
 * @Thinking 使用数组
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodTwo { 
	public int longestPalindrome(String s) {
		int[] lowcase=new int[26];
		int[] upper=new int[26];
		for(int i=0;i<s.length();i++) 
			if(s.charAt(i)<='Z')upper[s.charAt(i)-65]++;
			else lowcase[s.charAt(i)-97]++;
		int count=0;
		for(int i=0;i<26;i++) {
			count+=(lowcase[i]-lowcase[i]&1+upper[i]-upper[i]%2);
		}
		return count==s.length()?count:count+1;
	}
}
